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[57] ABSTRACT 

In a television system in which at least program title 
information for programs which are to be transmitted in the 
future is transmitted in advance to form a channel guide 
listing, apparatus is provided for searching for specific 
television programs which satisfy certain criteria concerning 
a user's viewing preferences, and upon successful conclu- 
sion to the search, the apparatus generates a list of such 
television programs in order to predict for the viewer certain 
programs which may be of interest. In a first embodiment of 
the invention the apparatus stores information about the 
particular television shows which the user watches, as search 
criteria. In a second embodiment of the invention the search 
criteria is editable by the viewer to further refine the 
searches. 

9 Claims, 6 Drawing Sheets 
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SCHEDULER EMPLOYING A PREDICTIVE FIGS. 6a-6c are illustrations of screen displays produced 

AGENT FOR USE IN A TELEVISION in accordance with the invention. 
RECEIVER 

DETAILED DESCRIPTION OF THE 

The subject non-provisional application claims priority 5 INVENTION 

from a copending provisional application Sen No. 60,006, Television systems such as the RCA® DSS® direct 

888 filed Nov. 17, 1995. broadcast satellite system and Starsight® transmit channel 



FIELD OF THE INVENTION 



guides for display on the television receivers of subscribers. 
FIG. 1 shows a Program Guide screen display 110 
The subject invention concerns apparatus for scheduling produced, for example, by an RCA® DSS® direct broadcast 
the selection of a television program for watching or record- satellite receiver system, manufactured by Thomson Con- 
ing at some future date. sumer Electronics, Inc. Indianapolis, Ind. A user selects a 

television program from a Program Guide for viewing, by 

BACKGROUND OF THE INVENTION ^ moving a cursor (via operation of remote control up, down, 

_,^ flJ . . ... right, and left, direction control keys, not shown) to a block 

The act of selecting a television program to watch has rt f\u a ~ a- i u- u * - *u 

* . j * , * . - .... of the program guide screen display which contains the 

become more complicated in that the number of available nt%n%A C . * , -f , wru* n cm cpt i™, ~p .u 

, i name of the desired program. When a SELECT key of the 

channels has increased dramatically of late. For example . , . ' r j «, . , r *l 

A ^ t^^^ j . . j i . , r remote control is pressed, the current x and y position of the 

RCA® DSS® direct broadcast satellite receivers provide as . , . . . . . . . , , 

- Cft . i . L r Tf . r on cursor is evaluated to derive virtual channel and program 

many as 150 channels to choose from. Heretofore, a user 20 . , c . _ . r ° 

. J . j" « » » i j 1 , 4 time information. In this example of FIG. 1, a particular 

who wanted to see what s on could merely consult a , . . . . „ TMr PAT nnnAv XTf K..^.-- 

A , . . .i, .i i i! television show, CINE SATURDAY NIGHT MOVIE: 

television schedule printed in his local newspaper in the ^ttftt u u u- ui- l* j * 1 *• u r ,l 

• 4 , . . u . ii « j ij ZULU has been highlighted for selection by use of the 

hope that he would eventually find a program which sparked ^ keyg Qn a ^ (e g ? ^ of piG 4) 

1D reSt ' The highlighting is illustrated by the dark box outlining the 
Such a practice may work well when there are only a few 25 title ^ FIG x Normally, upon pressing the SELECT key, 
television channel schedules to examine, however, it is ^ Tc \ cvm{ programming data is transferred to a program- 
unlikely that a viewer would be able to examine the com- ming unit Note also mat an aux i uar y text display 120 is 
plete schedules for 150 television channels, just to see shown. Auxiliary text display 120 provides additional data 
"what's on" at a given time. Such a task would be daunting relating to the highlighted television program. A further use 
even if all of the programs were to be listed by category. A for me data pr0 vided by channel guide screen 110 and 
viewer may find that there are only a few programs of auxiliary text display 120 will be described below, 
interest to him out of the vast number of available programs. nG 2 shows a « edictive t ^ or , <viewed item 
That is, the chaff outnumbers and tends to hide the wheat. ^ whicfa be ed ^ a xmn ^ n0 Data 
Consequently, it is felt that as the number of channels ^ automaticall stored in this dictive t list b me 
increases, the chances of successfully locating a desirable apparatus 0 f the invention, whenever a program is watch for 
program in a short time becomes more and more unlikely. ft giyen pcdod Qf ^ fof example( 5 of mQre m[m{cs ]n 

SUMMARY OF THE INVENTION Wa * a / eCOrd * tepl ° f *° ^ e '' S VieWi " g ^its » Uiat 

the apparatus can be guided to make a prediction of which 

In a television system in which at least program title 40 upcoming shows may be of interest to the viewer. 

information for programs which are to be transmitted in the A predictive agent list 210 is illustrated in FIG. 2. In the 

future is transmitted in advance to form a channel guide example of FIG. 2, the viewer has watched 7 movies, (the 

listing, apparatus is provided for searching for specific television program type "movies" is a broad classification 

television programs which satisfy certain criteria concerning known as a "topic"). The last movie was watched on 15 Nov. 

a user's viewing preferences, and upon successful conclu- 45 1 995. Of these 7 movies there were three movies having the 

sion to the search, the apparatus generates a list of such theme "comedy", and four movies having the theme 

television programs in order to predict for the viewer certain "drama". The last comedy was watched on 15 Nov. 1995, 

programs which may be of intcresL In a first embodiment of and the last drama was watched on 27 Sep. 1995. The viewer 

the invention the apparatus stores information about the also watched 21 episodes of a television program entitled 

particular television shows which the user watches, as search 50 "The Simpsons". Note that an indication of whether each 

criteria. In a second embodiment of the invention the search item is locked or unlocked is also stored in the predictive 

criteria is editable by the viewer to further refine the agent list. A viewer may lock an item to prevent the system 

searches. from automatically deleting that item, if that particular item 

has not been watched recently. Moreover, the user may edit 

BRIEF DESCRIPTION OF THE DRAWING S5 th c viewed item list in order to provide a better filter for the 

FIG. 1 is an illustration of a screen display, in accordance television V 10 ®*™ 10 be P redicted nG * 6c >* 

with an aspect of the invention. Automatic loading of the viewed item list is shown in the 

? ; e ;ii„ c *„*;„„ ~f . ™™ j- i_ . „ • , flowchart of FIG. 3, wherein the routine is entered at step 

rlu. 2 is an illustration 01 a screen display snowing a At , Li- j . . . 

, . . , ... a. t rTu 300. At step 305, a check is made to see if the tuner has been 

viewed item list in accordance with another aspect of the fc , , tl f ' , . f . 4 - . t If 

invention 60 current channel for at least five minutes. If oot, 

' „ „ . the routine is exited at step 310. If so, the routine advances 

FIG. 3 is a flowchart useful in understanding the inven- to stcp 320 tQ gel ^ vicwed itcm M ff0m mcmory A{ s(cp 

325, a check is made to see if an item matching the currently 

no 4 is an illustration in block diagram form of appa- viewed television program already exists in the viewed item 

ratus suitable for use with the invention. 65 hst. If so, the count of that item is incremented at step 330 

FIG. 5 is a flowchart useful in understanding the inven- and the routine is exited at step 335. If an item matching the 

tion. currently viewed television program does not already exist 



tion 
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in ihe viewed item list, then the routine advances to step 340. a television program, then a delay of at least two seconds 

At step 340 a check is made to see if the list is full. If not, would be incurred while a new program guide was acquired, 

then data indicative of the currently viewed television pro- before any further television program selections could be 

gram is added to the viewed item list, and the routine is performed. 

exited at step 335. If, at step 340, it was determined that the 5 Once the channel transponder carrying a desired televi- 

viewed item list was full, then at step 350 the routine will sion program is tuned, the data packets containing the audio 

read the least recendy viewed item of the list. At step 355, and video information for thai program can be selected from 

a check will be made to see if that item is locked. If so, it ihe data stream received from the transponder by examining 

means that the viewer does not want that item to be deleted, the data packets for the proper SCID (Service Component 

and the routine loops back to step 360 to get the next least 1Q Identifier) 12 bit code. If the SCID of the currently received 

recently viewed item from the list. That item will in turn be data packet matches the SCID of the desired television 

checked at step 355 to see if it is locked. If not, the routine program as listed in the program guide, then the data packet 

will advance to step 365 where that item will be deleted to is routed to the proper data processing sections of the 

provide free space in the list. The routine will then advance receiver. If the SCID of a particular packet does not match 

to step 345, add the new item to the list, and exit at step 335. lf the SCID of the desired television program as listed in the 

A viewer may request a search to see "what's on" at any program guide, then that data packet is discarded, 

given time (see FIG. 6a). The result of that search will be a A brief description of system hardware, suitable for 

list of predictions of television programs which the user implementing the above-described invention, now follows, 

might find interesting. Such a list of predictions will be In FIG. 4, a transmitter 400T processes a data signal from a 

displayed to the user by means of an on-screen display (see 20 source 401 (e.g., a television signal source) and transmits it 

FIG. 6b). The displayed list may be presented in a to a satellite 400S which receives and rebroadcasts the signal 

"weighted" fashion, for example in descending order of the to a receiving antenna 400A which applies the signal to a 

number of times that a particular type of show was watched. receiver 400R. Transmitter 400T includes an encoder 41 0T, 

Generation of this list of predictions is shown in the flow- a modulator (i.e., modulator/forward error corrector (FEC)) 

chart of FIG. 5. M 420T, and an uplink unit 430T Encoder 410T compresses 

As noted above, the channel guide data used by the and encodes signals from source 401 according to a prede- 

controller of the subject apparatus to form the above- termined standard such as MPEG. MPEG is an international 

described interactive or confirmation sentences may be standard developed by the Moving Picture Expert Group of 

received from a satellite television communication system. the International Standards Organization for coded repre- 

FIG. 4 shows such a satellite television communication 30 sentation of moving pictures and associated audio stored on 

system in which, a satellite 400S receives a signal repre- digital storage medium. An encoded signal from unit 410T 

senting audio, video, or data information from an earth- is supplied to modulator/Forward Error Corrector (FEC) 

based transmitter 400T. The satellite amplifies and rebroad- 420T, which encodes the signal with error correction data, 

casts this signal to a plurality of receivers 400R, located at and Quaternary Phase Shift Key (QPSK) modulates the 

the residences of consumers, via transponders operating at 35 encoded signal onto a carrier. 

specified frequencies and having given bandwidths. Such a Uplink unit 430T transmits the compressed and encoded 

system includes an uplink transmitting portion (earth to signal to satellite 400S, which broadcasts the signal to a 

satellite), an earth -orbiting satellite receiving and transmit- selected geographic reception area. The signal from satellite 

ting unit, and a downlink portion (satellite to earth) includ- 400S is received by an antenna dish 400A coupled to an 

ing a receiver located at the user's residence. 40 input of a so<;alled set-top receiver 400R (i.e., an interface 

In a such a satellite system, the information necessary to device situated atop a television receiver). Receiver 400R 

select a given television program is not fixedly-programmed includes a demodulator (demodulator/Forward Error Cor- 

into each receiver but is rather is down-loaded from the rection (FEC) decoder) 410R to demodulate the signal and 

satellite continually on each transponder. The television to decode the error correction data, an IR receiver 412R for 

program selection information comprises a set of data 45 receiving IR remote control commands, a microprocessor 

known as a Master Program Guide (MPG), which relates 415R, which operates interactively with demodulator/FEC 

television program titles, their start and end times, a virtual unit 410R, and a transport unit 420R to transport the signal 

channel number to be displayed to the user, and information to an appropriate decoder 430R within unit 400R depending 

allocating virtual channels to transponder frequencies and to on the content of the signal, i.e., audio or video information, 

a position in the time -multiplexed data stream transmitted by so An NTSC Encoder 440R encodes the decoded signal to a 

a particular transponder. In such a system, it is not possible format suitable for use by signal processing circuits in a 

to tune any channel until the first master program guide is standard NTSC consumer VCR 402 and standard NTSC 

received from the satellite, because the receiver (IRD, or consumer television receiver 403. Microprocessor (or 

Integrated Receiver Decoder) literally does not know where microcontroller, or microcomputer) 415R receives infrared 

any channel is located, in terms of frequency and position 55 (IR) control signals from remote control unit 450R, and 

(i.e. data time slot) within the data stream of any transpon- sends control information to VCR 402 via an IR link 418R. 

der. Microprocessor 415R also generates the on-screen display 

A master program guide is preferably transmitted on all (OSD) signals needed for presenting the interactive 

transponders -with the television program video and audio sentence, or confirmation sentence, to the user. Micropro- 

data, and is repeated periodically, for example, every 2 60 cessor 415R also receives and interprets cursor key X and Y 

seconds. The master program guide, once received, is main- information in order to control the highlighting of user 

tained in a memory unit in the receiver e.g., memory unit choices in the on-screen displays. 

421R in FIG. 4, and updated periodically, for example every The routine for automatic generation of the predictive list 

30 minutes. Retention of the master program guide allows is set forth in FIG. 5. The routine is entered at step 500, and 

instantaneous television program selection because the nec- 65 at step 520, a search of the newly received program guide is 

essary selection data are always available. If the master performed for a match with search terms in the viewed item 

program guide were to be discarded after using it to select list of FIG. 2. Note that the additional program descriptive 
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data 120 of FIG. 1 is also to be search for a correspondence 
with the search terms of FIG. 2. The search routine loops at 
step 525 until completed. At step 530, the list is weighted for 
display. The list of items predicted to be of interest to the 
viewer is then displayed at step 535, and the program exited 
at step 540. 

FIGS. 6a-6c show screen displays which enable the user 
to exercise the features of the invention. Specifically, FIG. 
6a is a Predictive Agent Main Menu screen accessed for 
example via the normal hierarchical menu system of the 
DSS® satellite television system. The screen display of FIG. 
6a has two "softkeys" labelled "Request a Suggestion" and 
"Edit User Information", respectively. Selecting "Request a 
Suggestion" causes a prediction operation to be performed, 
and brings up the screen display of FIG. 6b. FIG. 6b shows 
the predictions to the user, for example the movie Annie Hall 
on the Fox channel leads a list of shows predicted to be of 
interest to this particular viewer. The viewer may highlight 
one of the items on the list and then either tune to that show 
or record it. The other choice in the screen display of FIG. 
6a is "Edit User Information". Suppose the viewer had 
watched a show called (for purposes of this explanation) 
"Undesired Show". Further suppose that the viewer did not 
enjoy the show and does not want that show to influence 
future predictions. By selecting the "Edit User Information" 
softkey, the screen of FIG. 6c is brought up for display. The 
viewer may then highlight the entry for "Undesired Show" 
and delete it by pressing the "Delete Item" softkey. As noted 
above, the viewer may also lock a desired entry to keep it 
from being automatically deleted when space is needed, if 
that item has a low count, or hasn't been watched recently. 

Although the invention was described with reference to a 
satellite television system, it is equally applicable to ground 
based television broadcast systems, both digital and analog. 

We claim: 

1. A television program searching method in a television 
system in which at least program title information for 
programs which are to be transmitted in the future is 
transmitted in advance to form a channel guide list, com- 
prising the steps of: 

storing in a memory means data representing said channel 
guide list and storing data representing characteristics 
of television programs previously watched by a user, 
performing a search of said channel guide list for a match 
to specific data representing said characteristics of 
television programs previously watched by said user; 
and 



.7,226 

6 

notifying said user of available television programs hav- 
ing characteristics similar to characteristics of a previ- 
ously watched television program. 

2. The method of claim 1 wherein, when television 

s 

program-descriptive text accompanies said channel guide 
list, includes the further step of: 

performing a search of said television program- 
descriptive text for a particular text string which relates 
io to at least one of title, star, director, or context of said 
television program. 

3. The method of claim 1, wherein said step of notifying 
said user includes the step of producing a display including 

15 a list of the available television programs matched during 
said step of performing a search on a display screen for 
viewing by the user. 

4. The method of claim 3, further comprising a step of 
altering the produced display by a user using a data entry 

20 device. 

5. The method of claim 4, further comprising the step of 
selecting one of the available television programs displayed 
on the list of available television programs. 

M 6. The method of claim 1, wherein said specific data 
representing said characteristics of television programs pre- 
viously watched by said user includes at least one of topic, 
title, date and theme information. 

7. The method of claim 5, further comprising steps of: 
30 determining if a predetermined time period elapses 

between completion of said step of selecting and enter- 
ing of user-entered data; and 

modifying the display based upon the selected one of the 
35 available television programs upon determining the 
predetermined time period has expired. 

8. The method of claim 4, further comprising a step of 
displaying a number of times that each of the available 
television programs has been viewed. 

9. The method of claim 8, wherein said step of displaying 
further comprises the step of displaying instructions for 
recording the selected one of the available television pro- 
grams displayed on the list of available television programs. 

* * * * * 
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